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(54) Methods and apparatus for estimating accuracy of range measurement signals 



(57) Range measurements useful for detemiining a 
device's position are screened to eliminate unaccepta- 
ble measurements. A two-stage range measurement 
screening technique involves a coarse screening stage 
that Includes comparing the range measurement to an 
estimated expected range and a fine screening stage 
that includes comparing the range measurement to the 
computed fading-average range. Range measurements 
that fall within both coarse and fine screening windows 



are deemed acceptable and are supplied to a position 
tracking filter together with their estimated measure- 
ment accuracies. Range measurements that do not fall 
within either the coarse or fine screening window are 
discarded and do not corrupt the position solution. The 
accuracies of acceptable range measurements are de- 
termined from multiple factors including the measure- 
ment offset from a fading-average of previous range 
measurements and the standard deviation of the previ- 
ous range measurements. 
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Description , - 

BACKGROUND QF THE INVENTION 
5 Field of the Invention 

[0001] The present invention relates to methods and apparatus for estinnating the accuracy of measurement signals 
and more particularly, to techniques for preventing use of spurious or low-quality range measurement signals in de- 
tem^ining an objects position and for estimating the accuracy of acceptable range measurement signals based on 
10 measurement history information and operational parameters. 

Description of the Related Art 

[0002] Tracking filters are commo nly used in a variety of contexts to estimate the present state of an entity by process- 
es ing raw measurements relating to the entity. For example, the relative or absolute position of an object can be deter- 
mined by taking measurements, such as series of range measurements, that indicate position. Typically, such meas- 
urements have some degree of inaccuracy due to the presence of noise or interference which introduces en-ors in the 
measurement values. By tracking theposltlon of the object overtime, atracklngfllteressentiaNy reduces the uncertainty 

caused by measurement noise and develops a more accurate estimate of the object's position than would be possible 

20 from simply assuming that each measurement accurately reflects the object's true position. 

[0003] Minimal means-square-error (MSE) filters, such as the well-known Kalman filter, attempt to minimize errors 
in the tracked position of an object by appropriately weighting the impact of each measurement as a function of the 
reported accuracy of the measurement. When a new measurement is received, the filter predicts the position of the 
object at the present time by extrapolating from the previously estimated state of the object. The filter also estimates 

25 the accuracy of the predicted cun-ent position. The accuracy of the measured position is conventionally detemilned as 
a function of the received signal-to-noise ratio (or the signal-to-interference ratio where significant interference is 
present in addition to noise), with a higher signal-to-noise ratio translating into a higher measurement accuracy. To 
update the state of the object (e.g., the estimated position and velocity in three dimensions) with the new measurement, 
the filter must decide the relative extent to which it tmsts the predicted current position and the new measurement. If 

30 the accuracy of the measurement is high relative to the accuracy of the predicted position, the filter will Incorporate the 
measurement Into the position solution using a high filter gain, meaning that the updated position estimate will rely 
more heavily on the measurement than on the predicted position. Conversely, if the accuracy of the measurement is 
low relative to the accuracy of the predicted position, the filter will incorporate the measurement into the position solution 
using a low filter gain, meaning that the updated position estimate will rely more heavily on the predicted position than 

35 on the measurement, such that the measurement will have less impact on the position estimate generated by the 
tracking filter. 

[0004] Although the signal-to-noise ratio is conventionally relied upon to gauge the accuracy of position measure- 
ments in the filter updating process, there are circumstances in which the signal-to-noise ratio alone may not fully 
reflect the accuracy of the measurement or the extent to which the tracking filter should rely on the measurement. In 
40 the case of measuring the range to an object or another device, a precise detennination of the signal propagation time 
between the devices must be made. The signal propagation time can be derived by knowing the transmission and 
reception times of one or more ranging signals traveling along a direct path between the devices. 
[0005] For example, the well-known global positioning system (GPS) relies on measurement of the one-way prop- 
agation time of signals sent from each of a set of satellites to a receiving device in order to detemnine the range to 
45 each satellite and the position of the receiving device. Position location systems that relies on a two-way, round-trip 
ranging signal scheme are described in U.S. Patent Application Serial No. 09/365,702. filed August 2, 1 999, entitled 
"Method and Apparatus for Determining the Position of a Mobile Communication Device Using Low Accuracy Clocks" 
and U. S. Patent Application Serial No. 09/777,625 filed February 6, 2001 , entitled "Methods and Apparatus for De- 
termining the Position of a Mobile Communication Device", the disclosures of which are incorporated herein by refer- 
so ence in their entireties. In the ranging schemes described in these applications, a master mobile communication device 
transmits outbound ranging signals to plural reference communication devices which respond by transmitting reply 
ranging signals that Indicate the location of the reference radio and the signal turn around time (i.e.. the time between 
reception of the outbound ranging signal and transmission of the reply ranging signal). Upon reception of the reply 
ranging pulse, the master radio determines the signal propagation time, and hence range, by subtracting the tum 
55 around time and internal processing delays from the elapsed time between transmission of the outbound ranging pulse 
and the time of arrival of the reply ranging pulse. The accuracy ofthe position detemriined by these systems depends 
largely on the accuracy with which the receiving devices can detemnine the time of arrival ofthe ranging signals traveling 
along a direct path between the devices. 
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. [0006] In an environment where multipath interference is significant, it ,s possible to '"f^f ^"'y '^^"^'^^^^ 

multipath signal as the direct path signal. Since a multipath signal travels along an indirect path between the transmrtter 
. Sv^f tSe signal propagation time and, hence, the observed range differ from that of the direct path . In a position 
- detern ng sys^^^^ relying on precise measurements of direct-path signal propagation time to deteanine range erro- 
5 neously interpreting a multipath signal as the direct path signal can drastically degrade performance. In particular, a 
SpT Xfmay result in a severely erroneous range measurement; nevertheless, if the muiyath signal has a 
^latively high sign J-to-noise ratio, the erroneous range measurement will be reported to the fr^-^X'^g^^^f [^^^^^^'"J 
hiqhiv accurate Consequently, the fllter.will be misled into placing a high degree of reliance on a severely en-oneous 
range m?asurerWent. thereby degrading the accuracy of the position estimate without the degraded accuracy being 

" '^^TtiTiZZ^'t:T:Le^^^^ patent appl^atipns, one approach to avoiding the problem of a^ura^^ 
degradation caused by multipath signals is to use frequency diversity to find a »[f SSct oath 

minimize muttipath interference. A rake filter or equalizer can also be employed to separately identrfy the d^re^^ P^«^ 
Sgnal and prominent multipath signals in order to separate or constructively combine these signals. Nevertheless, 
even wtth tSque such as these, it is possible to measure range with a significant errorthat is not correctly repre- 
sented by the signal-to-nolse ratio of the ranging signal from which the range measurement is derived. 
[0008] Even whera the signal-to-noise ratio can be trusted as a indicator of measurement acairacy. there may be 
other measurement infomiation available to supplement the signal-to-noise ratio In estimating measurement ac- 
curacy. For example, the receiving device may have knowledge ofthe severity of multipath interference and he p^^^^^^^^^ 

with which the signal arrival time is determined, and the history of recent measurements may suggest the extent to 
^Sich t^llst .Measurement should be relied upon. Failure to account for such ^^^P^^'^^^ 
the measurement to a tracking filter may result in a less accurate estimate of position. Acco.;dingly. "^ere remains a 
need to identify and prevent the use of spurious or unacceptably low accuracy measurements in systems that perform 
posmS. esZtion fL measurement signals as well as a need for a better approach to estimating the accuracy of 
25 measurement signals supplied to a tracking filter that determines position. ... „«,^.,,r» 

[0009] The improved accuracy in position detemiination that would result from elimination of ^J'^"'^'^^^ 
ments would be of great benefit in a variety of applications. In a militaof context, it is desirable to ^now the lo^ ion of 
military personnel and/or equipment during coordination of field operations and rescue missions. More generally, ap- 
Jropr^tely^uiped mobile communication devices could be used to more accurately track the posrtion of personnel 
and resources Seated both indoors or outdoor, including but not limited to: police engaged m tactical operations; 
firefighters located nearer within a burning building orforest fire; medical personnel and equipment in a medical facility 
or en route to an emergency scene, including doctors, nurses, paramedics and ambulances: and P«;f ^^^^"^"^.^^^^ 
in search and rescue operations. A more accurate position location system would enhance capabilities to track and 
La'rSigh-vl^^^^^^^ such ttems as peraonal computers, laptop compu^rs. portable ^l-tronic dev^j, 

luqgaqe briefcases, valuable inventory, and automobiles. In urban environments, whera conventional position de er- 
SnTsyJ^ems hie mora dWiculty operating, it would be desirable to more reliably track fleets of commen^ial or 
"riJf vehicles, including trucks, buses and rental vehicles. Tracking of peopte carrying a 7jle con^^^^^^ 
device is also desirable in a number of contexts, including, but not limited to; children in a crowded environment su^^^ 
as a mall, amusement park or tourist attraction; location of personnel wfthin a building; and location of Pnsone^ a 
40 detention facilrty The capability to accurately detemiine the position of a mobile communication device also has ap- 
SrinTocating the posiJn of next-generation cellular telephones. The -P^^'-'^/^^t^^'- ^.^^^^^^^^^^^ 
cellular telephones could be used to pinpoint the position from which an emergency call l^^^^e®" 7^^^®^!,"°^^^^^^^^ 
mation could also be used to assist in cell network management (for example, by factoring each mobile communication 
device's position into message routing algorithms). 
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SUMMARY OF THE INVENTION 



r0010] Therefore, in light of the above, and for other reasons that become apparent when the invention is fully de- 
scribed, an object of the present invention is to improve the accuracy of the estimated state of a tracked entity, such 

50 as the estimated position of an object or a mobile communication devtee. ^. . , ...^„ 

10011] More particulariy. it is object of the present invention to accurately detem^ine the '^^^-^"^^^^^l^^^ 
of a riobile communication device in a variety of envirenments. including urban areas and inside buildings where 

multipath interference can be great. ^^^^ 

Soi2] Another object of the present invention Is to identify and prevent the use of spunous or low-accuracy meas- 

55 urementsignaIsinupdatingthestateofanentitybeingtracked.suchasthepositionofanobject.evenwhenthe^^^^^ 

to-noise ratio of the measurement signals erroneously suggests an acceptable degree of measurement accuraqA 
r00131 A further object of the present invention is to minimize the effects of interference caused by multipa h signal 
propagation in a position location system, thereby providing highly accurate three-dimensional position estimates even 
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under severe muftipath conditions, 

[0014] Yet another object of the present invention Is to account for a variety of measuremertt and operational infor- 
mation, in addition to or in place of signal-to-nolse ratio, in order to report a more refined estimate the accuracy of 
measurement signals to a tracking filter. 

[0015] The aforesaid objects are achieved Individually and in combination, and It is not Intended that the present 
Invention be construed as requiring two or more of the objects to be combined unless expressly required by the claims 
attached hereto. 

[0016] in accordance with the present invention, range measurements useful for detemiining an object's position 
are screened and evaluated so that only acceptable range measurement are supplied to a tracking filter and used to 
update the position solution . Range measurements deemed to be unacceptable are identified by the screening process 
and discarded before the en-oneous range measurements can con-upt or degrade the position solution. 
[0017] In an exemplary embodiment, the range measurement screening process is a two-stage screening technique 
involving a coarse screening stage and a fine screening stage. The coarse screening stage includes computing an 
estimated expected range between the reference radio which sent the measured ranging signal and the local receiving 
radio based on the positions of the reference and local radios estimated by their respective tracking (Kalman) filters. 
A coarse screening window centered about the estimated expected range is computed as a function of the estimated 
accuracies of the estimated positions of the reference and local radios. 

[001 8] If the range measurement falls outside the coarse screening window, the range measurement Is declared too 
inaccurate for use In the tracking filter and is not used to update the position solution. If the range measurement falls 
within the coarse screening window, the range measurement is next evaluated using a fine screening process. The 
fine screening process relies on a comparison of the range measurement to a measurement history, specifically, a 
fading average of previous range measurements and the variability of these previous range measurements. An esti- 
mated range used to center the fine screening window is calculated from a fading average of the last N measurements 
used to update the position solution. The width of the fine screening window Is a function of the standard deviation of 
^5 the last N measurements used to calculate the estimated fading-average range. 

[0019] If the range measurement falls outside the fine screening window, the range measurement is declared too 
Inaccurate for use and is not used to update the position solution. If the range measurement falls within the fine screen- 
ing window, an estimate of the range measurement accuracy is developed based on one or more of the following ' 
factors: the standard deviation of the last N range measurements; the difference (or "error") between the range meas- 
urement and the estimated fading-average range; the number of rake taps used in the receiver, the signal-to-noise 
ratio of the range measurement; a "quality of fit" metric indicative of measurement timing accuracy; and the variance 
of the estimated positions of the local and reference radios. These parameters can be used to determine a more refined 
estimate of the range measurement accuracy than would be possible by relying on the signal-to-noise ratio alone. 
[0020] For each acceptable range measurement, the estimated range measurement accuracy is supplied along with 
the range measurement itself to the navigation system Kalman filter. The Kalman filter uses the estimated range meas- 
urement accuracy to appropriately weight the impact of the range measurement in updating the position solution. The 
criteria for acceptability and accuracy is dynamically adjustable so that the screening and accuracy estimation process 
can be optimized for various operating environments. For example, the measurement acceptability thresholds (i.e.. 
the size of the screening windows) can be dynamically adjusted based upon factors such as the number of measure- 
ments available and the variability of the measurements in a particular environment. 

[0021] The measurement screening and accuracy estimation techniques of the present invention can be used to 
enhance the accuracy of position detemiination systems useful in wide variety of applications, including location and/ 
or tracking of people and items such as: military personnel and equipment, emergency personnel and equipment, 
valuable items, vehicles, mobile telephones, children, prisoners and parolees. 

[0022] The above and still further objects, features and advantages of the present invention will become apparent 
upon consideration of the following definitions, descriptions and descriptive figures of specific embodiments thereof 
wherein like reference numerals in the various figures are utilized to designate like components. While these descrip- 
tions go into specific details of the invention, it should be understood that variations may and do exist and would be 
apparent to those skilled in the art based on the descriptions herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] 
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Fig. 1 is a diagrammatic view of the operational setup of a system for determining the position of a mobile com- 
munication device in accordance with an exemplary embodiment of the present invention. 
Fig, 2 Is a functional block diagram illustrating the portion of a mobile communication device that receives and 
processes ranging signals In accordance with the exemplary embodiment of the present invention. 
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• Fig 3 iff a functional flow diagram illustrating the processing performed by the mobile communication device to 
determine whether a range measurement should be used by the position tracking filter and to estimate the accuracy 
of acceptable range measurements in accordance with the exemplary embodiment of the present invention. 
Fig 4 illustrates a ranging pulse exchange sequence performed by the master radio and a reference radio during 
a ranging session in accordance with the exemplary ennbodiment of the present invention. 

DESCRIPTION OF THE PREFERRED E MBODIMENTS 

r0024] The following detailed explanations of Figs. 1-4 and of the preferred embodiments reveal the methods and 
Apparatus of the present invention. In accordance with an exemplary embodiment, the measurement screening and 
accuracy determination techniques of thepresent invention are employedtoenhanceatwo-way ranging signal^^^^^^^^^ 

used to detemiine the location of mobile communication devices, such as the schemes descnbed in the aforementioned 
U S patent applications (serial Nos. 09/365.702 and 09/777.625). As will become evident, however, the techniques of 
the present invention are applicable to other types of position detennining systems and. Indeed, virtually any system 
15 that tracks the state of an entity by filtering noisy measurements of the entity. 

r00251 Referring to Fig. 1, a position determining system 10 includes a target or "master' mobile comrriunication 
device or "radio- 12 communicating with four reference communication devices 14. 16. 18 and 20 /\s used herein and 
in the claims, a mobile communication device or mobile radio is any portable device capable of transmitting and/or 
receiving communication signals, including but not limited to: a handheld or body-mounted radio; any type of mob. e 
telephone (e.g.. analog cellular, digital cellular or satellite-based); a pager or beeper device; a radio earned on. built 
Into or embedded in a ground-based or airtjome vehicle; or any portable electronic device equipped with wireless 
transmission and reception capabilities, including multimedia terminals capable of transmitting audio video and data 
infomiation. Moreover, as used herein and in theclaims. a "device" or-radio" includes any device capable of transmitting 
and/or receiving communication signals, including but not limited to: a handheld or body-mounted radio; any type of 
mobile telephone (e.g.. analog cellular, digital cellular or satellite-based); a pager or beeper device; a radio earned on. 
built into or embedded In a ground-based or airborne vehicle; or any portable electronic device equipped wrth wireless 
reception capabilities, including multimedia tenminals capable of receiving audio, video and data information and any 
type of position detemnining receiver. As used herein and in the claim, an "objecf can be any device or other entity 
whose physical position can be ascertained by transmission of signals, whether or notthe objed cooperates in position 
deteimlnatton or is itself capable of transmitting and receiving signals (thus, the tern, "object encompasses targets 

tracked by radar and the like). ^. * • ^* 

[0026] Each of reference radios 14,16.18 and 20 can be any radio located at a known positiori that is capable of 
communicating with the master radio 12 to convey position and range-related information. The 
be any combination of: beacon-like radios fixedly mounted in a known location: mobile radioscapable of detemiining 
their own positions from others sources, such as from reception of global positioning system (GPS) signals; and other 
mobile radios similar or identtoal to the master radio, wherein the reference radio detemimes its own position in ac- 
cordance with same two-way ranging technique. ^. ,„„„s„„ 
[00271 A top-level functional block diagram of operations perfomi by the master radio 1 2 upon reception of a ranging 
signal is shown in Fig. 2. Master radio 12 communicates with the four reference radios 14, 16. 18 20 to determine 
its own location in three dimensions. Speciftoally. master radio 12 and each of reference radios 14. 16. 18 and 20 
includes an antenna 30 coupled to a transmitter (not shown) and a receiver 32 for transmitting and receiving ranging 
pulses The antenna, transmitter and receiver of each radio may also be used for other communications, such as audio, 
video and data messages. The time of arrival (TOA) of ranging pulses transmitted between the master and reference 
radios is used to detemiine the range to each reference radio, and a conventional trilateration technique is then used 
to detemiine from the range measurements the location of the master radio with respect to the reference radios^ Each 
reference radio must know Its own position and convey this Infomiation to the master radio to enable the master radio 
to determine its position from the ranging pulses exchanged with the reference radios. 

[0028] The system of the exemplary embodiment employs a two-way or round-trip ranging message scheme. As 
seen from the bi-dir^ional arrows in Fig. 1 . master radio 1 2 transmits to each of the reference radios 14,1618 and 
20 outbound ranging pulses or "packets" and receives back from each reference radio a reply ranging pulse. For 
example master radio 12 sequentially exchanges ranging pulses with each individual reference radio, first exchanging 
ranging pulses with reference radio 14, then with reference radio 1 6, etc. By precisely knowing the time of transmission 
of the outbound rangingpulse, the far-end turn around time atthe reference radio, the time of amval of the reply ranging 
pulse, and internal transmlssion/receptton processing delays, the master radio can precisely detemiine the signal prop- 
agation time between itself and each reference radio. The one way signal propagation time Ttoa can be descnbed as 
one half of the difference between a) the elapsed time (Trtt) between the time of transmission of the outbound ranging 
pulse and the time of anlval of the reply ranging pulse and b) the tum around time (Ttat). or: 
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Ttoa = -5(Trtt-Ttat) - • (1). 

Once the two-way signal propagation time is detennined, the range is then readily calculated as the velocity of the 
signal through the propagating medium (e.g., the speed of light through air) multiplied by the one-way propagation^ 
time, or 

Range^CxTjoA (2) 

"where C is the speed of light (2.998x108 m/sec). By detemninlng the range to each of four reference radios in this 
manner, the master radio can determine its own location from these ranges and the known locations of the reference 
radios using well-known trilateration computations. 

[0029] The radios of the exemplary embodiment of the present invention must be able to accurately detemiine the 
time of transrhission and the time of arrival of the ranging pulses in order to accurately measure the range between 
the radios and to accurately estimate the position of the master radio. A number of techniques can be used for accurately 
determining the true time of arrival and time of transmission. To minimize processing delay timing errors resulting from 
asynchronous events that occur within the signal processors of the radios, each radio performs internal delay calibra- 
tions in order to accurately estimate the actual Intemal processor tinhe delays that occur when processing the ranging 
pulses. The total elapsed time measured by the master radio between transmission of the outbound ranging pulse and 
reception the reply ranging pulse includes time attributable to propagation of the pulse signals and time attributable to 
processing delays within the radios. By accurately estimating and subtracting out the time attributable to processing 
delays, the signal propagation time (and hence the range) can be more accurately detennined. 
[0030] Leading edge curve fitting is used to accurately locate the leading-edge of an acquisition sequence in the 
ranging pulse In order to reduce the effects of multipath interference on TOA estimates. Essentially, a replica of the 
ranging wavefonn's multipath-free correlation function is pre-stored (i.e., the multipath-free pulse shape profile is 
known). The curve fitting irivolves moving the pulse shape replica through the profile of the received ranging pulse and 
perfomiing a least-mean-square error fit to achieve a curve fitting between the replica pulse shape and the received 
ranging pulse to identify the timing of the direct path signal and subsequent multipath signals (at the time of the direct 
path signal and the multipath signal, the received signal profile will be similar to the replica profile). A curve fitting timing 
offset (CF offset) relative to the nearest sample time is determined along with a quality of fit (QOF) metrk; that estimates 
the accuracy of the CF offset. 

[0031] Frequency diversity can also be used to orthogonalize multipath Interference with respect to the direct path 
signal, wherein an optimal carrier frequency and phase is Identified and used to estimate the TOA to minimize the 
Impact of multipath interference. Diverse frequencies create diverse carrier phases in multipath. Ranging performance 
is best when the earner phase of the multipath is 90** with respect to the direct path. If this orthogonality condition is 
met, the direct path and multipath are separated such that the direct path can be more precisely curve fit with minimal 
effects for multipath. 

[0032] In the case of rapidly moving devices, the Doppler shift of each arriving ranging pulse can be estimated and 
compensated for in determining the pulse's time of arrival. Using these techniques, the one way signal propagation 
time or one way time of arrival (T^a) nnore precisely determined by: 

"^TOA = -^CTrtT ' ^dc master ' ''"dc reference " "'"tAT reference ^^REF CF offset ^"'"mAS CF offeel) (3) 

where T^-p- is the total round trip elapsed time from transmission of an outbound ranging pulse to reception of a cor- 
responding reply ranging pulse, T^g ^^^^^ Is the intemal delay in the master radio (determined from delay calibration), 
"^dc reference 's the Intemal delay In the reference radio, Tj^t reference 's the reference radio turnaround time, AT^^p ^^^^ 
Is a time offset due to cun/e fitting the ranging packet data at the reference radio, and Tjy^^ ^f offset ^ ^ time offset due 
to cun/e fitting the ranging packet data at the master radio. 

[0033] By way of non-limiting example, the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) 
protocol can be adapted for use as a messaging protocol to transmit the ranging signals required to accurately deter- 
mine the round-trip signal delay between pairs of mobile communication devices. A TOA ranging protocol for deter- 
mining the range to a single reference radio is shown in Fig. 3. Like channel reservation in a system employing a 
CSMA/CA protocol for conventional communications, the master radio initiates the time of arrival (TOA) ranging session 
by transmitting a channel reservation request message FTTS-T requesting access to a communication channel for a 
period of time required to exchange a sequence of ranging pulses with a particular reference radio (the ranging process 
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\< reoeated with each reference radio in sequence). .. ^ ^ . * • 

oiSf The master radio transmits the RTS-T message to prompt a particular reference rad.o to Pejo^y 'nter"«l 
delay callbratron (if necessary) and to initiate an exchange of ranging signals. If frequency diversity .s bemg used the 
radios exchange a sequence of N pairs of ranging signals at multiple transmission frequences, as shown m F.g. 3. 
UpTn rSeiv^g the RTS-T message if the requested channel is available, the reference radio transmrts a reply reser- 
t^trme^age (CTS-T) back to the master radio indicating that the channel is available and the reference rad.o ,s 
readv to exchange ranging pulses with the master radio, thereby completing the reservation for ranging. 
0035] once th'e master radio and reference radio have exchanged the RTS-T and CTS-T 

sarv performed delay calibration, the master radio and reference radio exchange the ranging sigrials at a smgte fre- 
quen^'ln ^nlgn environments, it may be necessary to exchange only a single set of ranging signals. cnte 
itth Svere multipath or other interference, frequency diversity can be used by exchanging a sequence of rangmg 
Ssri^rapidsuiession.with each set of exchanged pulsesbeingtransmittedatadifferentca^^^ 
fraquencies create diverse carrier phases in multipath. Ranging performance is best when ttie camer ph^e of the 
rnultipath is 90» with respect to the direct path. If this orthogonality condition is met. the direct path and mutapath are 
TpSed such that the Le of arrival o. the d.rec, path pulse can be more precisely deterrnined by W 
minimal effects from multipath. The multiple transmission carrier frequencies can be referred to as "ping frequencies 
TdThe rS^b pu^^ can be referred to as TOA pings", since a rapid succession of M different frequency pulses or 
multiple "pings" are transmitted between the radios in search of an optimal frequencqr. 

[0036] Referring again to Fig. 3. in the case where frequency diversity is used, the master radio t^nsmite a irs 

20 outbound ranging pulse or TOA ping using a fii^t transmission frequency F1 . The reference rad.o receiv^ the first 

oSbou 3 anl^ng p'ulse and transm'^ a f iist repV ranging pulse to the master radio at the first t^---- ^^^^^^^^ 

F1 This process is repeated until ranging pulses have been exchanged for each of N frequencies. In the manne, the 

N si of ranging pulses are transmuted at N drfferent carrier frequencies. After all N sets of ^^^J^^^^^^^" 
exchanged,the reference radio precisely detemiinos the time of arrivalof the ranging pulses andsendsafinal message 

L?ce^adi?delay c^ibration (T.c .re^nce): curve f« offset due to curve fi«ing the ranging packet J ^he refe^^^^^^^^^ 
rr>rtinn- vthebestcarrierfrequencyfoundbythereferenceradio(thecamerfrequencyatwhichthemultipath 
Lr^r ^'^^'o^m^n^^^sie of the accuracy of the TOA estimate from curve fitting (qual^ of fit (QOI^); the 

30 Se ence radio position and position accuracy (e.g.. latftude. longitude, altitude and sphencal P-' '°" ^^"^^^^^^^^^ 
ation):the reference radlovelocityandvelocityaccuracy(e.g..east.north.upandsphencalvelocrty 

noise nfom^ation; power and data rate control infomiation; and error correcUon code infomiation^Of co"^e " will be 
Snder^Ld that the messaging scheme employed by the present invention is not limrted to any partcular protocol, and 

any suitable message or signal structure that permits measurement of range can be used. ■ ^ ■ 

35 rW381 The master radio uses the CF offset. QOF and delay calibration from ^l^^^^^^^^^^^^^^^^ J^'^f^^^^^^^^ 

deterriined by the master radio to provide the best QOF. along with the total round trip time (RTT) .^^^^^^^^^ 
offset of the referance-to-master radio ranging signal acquisition detection, and the master radio delay calibration to 
compute the final TOA and range estimates in accordance with equations (3) and (2) . annth*.r 
r00391 Once the ranging sequence is completed with one reference radio, the processes is repeated with another 

40 Ece rSSfo The master radio detemiines its own position from the measured range to each of the raference radios 

via a trilateration technique which can be for example, a conventional trilateraton technique. 

[00401 Referring again to Fig. 2, once the master radio receiver 32 has generated a range measurement, the range 
measurement is supplied to a processor 34 for screening the range measurement and detemiining the f°"«cy o^*^ 
ran?e mra^urement^^^ be reported to a tracking filter 36 in accordance with the present invention. A detailed flow 

.5 SamrstS'ng the measurement analysis preceding perfom,ed by processor 34 ^^^^ 

detected by receiver 32 Is shown In Fig. 4. Processor 34 receives as Input the range measurement (TOA Range) he 
qS of fJ oTThe TOA estimate, the signal-to-noise ratio of the range measurement, the estimated position of the 
rJrance radio from which the range signal was received, the estimated position of the race^mg master radio .se f 
(i.e.. the -local" radio), and the estimated accuracies of the reference and local rad.o posrtions (see ^^^P ^ 02 F.g. 4). 

so Lee the reference radio transmits the quality of fit metric for the outbound ranging signal to the loca rad o .n the f.na 
messaae (see Fig 3) the quality of fit of both the outbound and reply ranging signals can be supplied to processor 
rLSietheestLtedpositlandpositiona^^ 

radio's Kalman filter) are supplied to the local radio in the final message of the rang.ng sequence. The local radios 
LtSmated posLn and positton accuracy are available from the navigation system 36 of the local radio as outputs of 
55 theTocal Kalman filter. Where the receiver 32 includes a rake fitter for resolving the direct path and mulj ath s.gnaJs 
Ihe number of rake taps used can also be supplied to processor 34. The number of rake taps used « indicative of the 
extent of the multipath interference. 

[0041] In accordance with the exemplary embodiment, the range measurement screening process includes a two- 
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stage screening technique involving a coarse screening stage and a fine screening stage. It should be understood, 
however, that the present invention is not limited to a two-stage screening approach, and any number of screening 
schemes can be employed. 

[0042] Referring again to Fig. 4, in step 1 04, the coarse screening stage involves computing an estimated expected 
s range between the reference radio and the local (master) radio from the positions ofthe reference and local radios 
estimated by their respective Kaiman filters. The most accurate a pnon information about the positions ofthe reference 
and local radios comes from the position solutions detennined by the respective reference and local radio Kaiman 
filters. Thus, comparison of the received range measurement to the estimated "expected" or "predicted" range com- 
puted from these position solutions provides a reliable basis for evaluating whether the received range measurement 
10 is grossly erroneous. 

[0043] A coarse screening window centered about the estimated expected range Is computed as a function of the 
estimated accuracies of the estimated positions of the reference and local radios. By way of non-limiting example, the 
width ofthe coarse window can be set to the sum of the local and reference radio estimated position accuracies mul- 
tiplied by an appropriate constant: 

75 t 

Coarse Window Lower Bound = Estimated Range - C*(apo3iiion reference + ^^posftion local) (4) 

2o Coarse Window Upper Bound = Estimated Range + C*(Op^sition reference + <'posHion local) (5) 

or simply: 

25 Coarse Screening Window = Estimated Range ± C x (ap^itto„ reference + <^posiiion local) (6) 



where Oposijo^ ^f^rence position standard deviation ofthe reference radio (e.g., the estimated horizontal position 
accuracy), Oposiuon local is. the position standard deviation of the local radio, and C Is a positive constant. As shown in 
step 106, if the range measurement falls outside the coarse screening window, the range measurement is declared 
too inaccurate for use and is completely discarded, meaning that the range measurement is not passed on to the 
navigation system 36 and is not used by the Kaiman filter to update the position solution. 

[0044] In general, the value of the multiplier constant C should be set to a value that causes grossly erroneous range 
measurements to fall outside the coarse screening window but minimizes the likelihood that a valid, useful range 
-measurement will fall outside the coarse screening window (e.g., some value between one and five). For example, in 
a harsh environment with severe multipath, the value of C is preferably set such that the coarse screening process 
screens out detected multipath signals erroneously assumed to be direct path signals, while accepting direct path 
signals having a modest degree of error caused by noise. Optionally, the value of C or, more generally, the expression 
for determining the coarse window width, can be varied as a function of the communication environment or operational 
parameters. 

[0045] If the range measurement falls within the coarse screening window, the range measurement is next evaluated 
using a fine screening process. Unlike the coarse screening process, which bases the acceptability, ofthe range meas- 
urement on a comparison with filter-derived position and accuracy infomiation, the fine screening process relies on a 
comparison ofthe range measurement to a measurement history, namely, a fading average of previous range meas- 
urements and the variability of these previous range measurements. Specifically, as shown in step 108 of Fig. 4, an 
estimated range is calculated from a fading average of the last N measurements used to update the position solution 
(the new range measurement is not used in this calculation). For example, the fading-average range can be determined 
by: 



so N N 

Estimated Fading- Average Range= R F«d Avg " 

i=»l i=l 

where Rj is the /th previous range measurement (e.g., R-| is the most recent previous range measurement), and Wj is 
the weighting placed on the /th range measurement. To effect the fading average, the values of Wj decrease with 
increasing values of /. For illustrative purposes, suppose: N = 3; the last three range measurements are: = 60 m, 
R2 = 50 m, R3 = 40; and the corresponding weights are: w^ = 30, W2 = 15, W3 = 5. In this case, the estimated fading- 
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average range is computed to be 55 m. Note that the un-weighted average would be 50 m, but the weighted average 
is much closer to the most recent measurement (60 m) due to the fading average weighting scheme. The number of 
previous measurements used in the computation of the fading-average range (i.e., the value of N) and the values of 
the range measurement weights can be set to any suitable values to control the number of previous measurements 
*5 that will affect the computed fading-average range and the rate and degree to which a measurement's influence on 
the average fades overtime as new measurements are received. For example, N could have a relatively small value, 
such as three or four, resulting in a rapid fade, or a larger value such as twenty, "producing a more gradual fade. 
Preferably, the value of N is at least six. 

[0046] Those skilled In the art will recognize that the fading-average range computed in accordance with equation 
10 (7) does not attempt to take Into account range rate or acceleration as a tracking filter might. If the dynamics of the 
reference and local radios are such that range estimate offsets due to motion are small relative to the fluctuations in 
the range measurement values due to measurement inaccuracies, it is preferable not to account for range rate In the 
fading-average range estimate, since use of range rate may actually degrade the accuracy of the fading-average range 
estimate. For example, if the radios are relatively slow moving and can drastically change direction very quickly (e.g., 
15 a radio held by a person on foot), use of range rate may be undesirable In computing the estimated fading-average 
range. Conversely, with rapidly moving devices, such as airborne communication devices, which change directions 
more gradually, consideration of range rate in the fading average range estimate may be of greater value, 
[0047] Theestimatedfadlng-averagerangelsusedtocenterthefmescreenlngwindow.Thewidthoftheflnescreen- 
Ing window is a function of the standard deviation of the last N measurements used to calculate the estlrriated fadlng- 
20 average range. The standard deviation Is computed as the statistical standard deviation, relative to the fading-average 
range, of the last N range measurement values, or 

• N 

StDevi^NR.^M«»»«a«u.= U2(Ri-RF«.Avi5)'y(N-l)}'' (8) 

where Rp^ ^vg 's the estimated fading-average range of the N range measurements computed from equation (7). The 
30 fine screening window Is then detennined by: 

Fine Screening Window = Rpad Avg ± P X StDeVLasi n Range Measurements) 

35 where D Is a positive constant. As shown in step 11 0, if the range measurement falls outside the fine screening window, 
the range measurement Is declared too Inaccurate for use and is completisly discarded, meaning that the range meas- 
urement is not passed on to the navigation system 36 and is not used by the Kalman filter to update the position solution. 
[0048] The value of the multiplier constant D should be set to a value that causes range rneasurements that deviate 
from the estimated fading-average range to a much greater extent than the previous N measurement to fall outside 

40 the fine screening window, but causes range measurements whose deviations from the estimated fading-average 
range are in line with those of previous measurements to fall within the fine screening window. By way of non-limiting 
example, D could have a value of three or four. The appropriate value for D may depend on the harshness of operating 
environment, and different values for D may be suitable under different conditions, depending on such factors as the 
extent of signal attenuation, multipath interference and other interference. Optionally, the value of D can varying de- 

45 pending upon the operational environment and operational parameters, such that the degree of signal attenuation and 
multipath Interference or other Interference. 

[0049] If the range measurement falls within the fine screening window, an estimate of the accuracy of the range 
measurement Is developed based on a number of factors (step 112). The estimated range measurement accuracy Is 
supplied along with the range measurement itself to the navigation system Kalman tracking filter. The Kalman filter 

50 uses the estimated range measurement accuracy to determine the extent to which the range measu rement should be 
relied upon in updating the position solution. A range measurement deemed to be highly accurate relative to the ac- 
curacy of the predicted position solution will cause the Kalman filter to rely nnore heavily on the range measurement 
in updating the position solution. Conversely, a range measurement deemed to have a low accuracy relatwe to the 
accuracy of the predicted position solution will cause the Kalman filter to rely less heavily on the range measurement 

55 in updating the position solution. 

[0050] Conventionally, the accuracy of a measurement reported to a tracking filter Is detemnined as a function of the 
signal-to-noise ratio of the measurement. However, as previously explained, the signal-to-noise ratio may not accurately 
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reflect the measurement accuracy in all circumstances. Even where the signal-to-noise ratio is reliable, additional 
infonnatjon may be available to develop a more refined estimate of the measurement accuracy. Irl accordance with 
the present invention, ap estimate of the range measurement accuracy is based on one or more of the following factors: 
the standard deviation of the last N range measurements; the difference between the range measurement and the 
5 estimated fading-average range (i. e.» the measurement offset from the fading average range); the number of raka 
taps used in the receiver; the signal-to-noise ratio ofthe range measurement; the aforementioned quality of fit metric; 
and the variance of the positions of the radios as estimated by their respective Kalman filters (e.g., the estimated 
horizontal position accuracy from both radios). 

[0051] More specifically, one metric for determining the reported range measurement accuracy can be computed 
10 from the range measurement offset from the fading-average range normalized as a function of the standard deviation 
of the last N range measurements. The smaller the normalized difference Is between the range measurement and the 
estimated fading-average range, the greater is the reported accuracy. The function used to normalize the range meas- 
urement offset is preferably based on the standard deviation ofthe last N range measurements, and any appropriate 
standard-deviation-based nomnalization functions can be employed to report suitable measurement accuracy estimates 
IS to the KalmaiS fitter. More generally, the present invention encompasses any measurement accuracy estimate based 
upon the standard deviation of previous measurements and the difference between the measurement and the fading 
average of the previous measurements. 

[0052] Other measurement and operational infonnation can be used to adjust the estimated range measurement 
accuracy. For example, if the quality of fit metric indicates a good curve fit was made with the range measurement, the 
estimated range measurement accuracy can be adjusted to reflect greater accuracy (and, conversely, a poor curve fit 
translates into lower estimated measurement accuracy). If the number of rake taps used is relatively high, indicating 
the presence of significant multipath interference, the estimated range measurement accuracy can be adjusted to 
reflect lower accuracy. If the signal-to-noise ratio is relatively high, the estimated range measurement accuracy can 
be adjusted to reflect greater accuracy. Likewise, the estimated range measurement accuracy can be adjusted in 
25 accordance with the Kalman-estimated variances of the radios' positions (note that this is different from setting the 
gain within the Kalman filter, which depends on the relative variances of the reported measurement and the radios' 
positions). With each ofthe aforementioned parameters, the estimated range measurement accuracy can be adjusted 
up or down as a function of the value of the parameter. 

[0053] Referring again to Fig. 2, the range measurement and estimated range measurement accuracy are supplied 
30 by processor 34 to navigation system which tracks the position solution ofthe master radio using, for example, Kalman 
filtering techniques. While the tracking filter described in the exemplary embodiment is a Kalman filter, in general, the 
tracking filter need not be a Kalman filter and can be any tracking filter which utilizes measurement and measurement 
accuracy infonmation to track an entity. 

[0054] Upon receiving similar range and range accuracy measurements from plural reference radios, the navigation 
35 system of the local radio determines its measured positioh from the measured range to each of the reference radios 
via a trilateration technique which can be, for example, a conventional trilateration technique. The Kalman filter then 
updates the position solution of the radio as a function of the estimated predicted filter position and the measured 
position. The extent to which the range measurements influence the updated position solution depends upon the es- 
timated accuracy of the range measurements, with greater accuracy resulting in higher filter gains and correspondingly 
40 greater impact on the position solution. Once the local radio's position has been determined by the Kalman filter, the 
local radio can convey this information to other radios or to a controller or coordinator performing tracking and/or 
mapping of the master radio and perhaps other associated mobile radios. The ranging/position location processing 
can be performed periodically or initiated by the local radio or a system controller as needed. As will be appreciated 
from the foregoing, by pre-screenlng and rejecting unacceptable range measurements and by determining more refined 
45 estimates of range measurement accuracy, the techniques ofthe present Invention substantially improve the accuracy 
ofthe position estimate generated by the tracking filter and greatly enhance the overall capability of the position deter- 
mining system. In particular, the present invention prevents multipath interference from corrupting a device's tracked 
positbn solution by Identifying erroneously detected multipath signals and preventing such signals from being used to 
update the position solution. 

so [0055] The described measurement screening technique involves a coarse screening process based a range meas- 
urement comparison with predicted position information and a fine screening process based on a range measurement 
comparison with a measurement history information. Although the combination of these screening processes provides 
superior performance In certain contexts, if acceptable performance can be achieved, the present invention encom- 
passes using a single screening process (e.g., screening involving only comparisons of range measurements to pre- 

55 dieted position information or only comparisons of range measurements to measurement history information). 

[0056] The exemplary embodiment ofthe present invention includes both screening unacceptable measurements 
and determining the accuracy ofthe acceptable measurements. While this combination of techniques is partlcuiariy 
advantageous, the measurement screening techniques and the accuracy determination techniques of the present 
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invention can be used separately and independently. 

[0057] While the measurement screening and accuracy detennlnation techniques of the present invention have been 
described in the context of a system receiving and processing range measurement, it will be understood that the 
invention applies equally in systems that handle other types of position-revealing signals. For example, the principles 
5 of the invention apply in systems that receive measurements which indicate the relative angle of an object (e.g., azimuth 
and elevation). In this case, the methodology is used to detennined whether angular measurements are acceptable 
and to estimate accuracies of acceptable angular measurements. 

[0058] Further, the techniques of the present invention can be employed in virtually any type of position determining 
system, including GPS receivers and even non-cooperative-target systems, such as radar and electronic warfare sys- 

10 tems. In fact, the underlying principles of the present invention (i.e., the pre-screening of a noisy measurement based 
upon a distance metric from an expected value and the above-described accuracy estimation techniques) are applicable 
to systems other than position detemriining systems where measurements are supplied to a tracking filter and the 
signal-to-noise ratio of the measurements may not be representative of the measurement accuracy. 
[0059] The hardware required to implement the system of the present invention easily fits within the physical footprint 

15 of a handheld spread spectrum radio, pemiftting the system to be used in a wide variety of applications, including 
virtually any application which uses radio ranging techniques for position determination. For example, to provide situ- 
ation awareness In military exercises, the system of the present Invention can be used to more accurately track the 
position of military personnel and/or equipment during coordination of field operations. The system of the present 
invention can also be used to enhance tracking of non-military personnel and resources located both indoors or out- 

20 doors, including but not limited to: police engaged in tactical operations; firefighters located near or within a burning 
building or forest fire; medical personnel and equipment in a medical facility or en route to an emergency scene; and 
personnel involved in search and rescue operations. 

[0060] The system of the present invention can also be used to improve tracking of high-value items by tagging items 
or embedding a mobile radio in items such as personal computers, laptop computers: portable electronic devices, 

25 luggage (e.g., for location within an airport), briefcases, valuable inventory, and automobiles. 

[0061] In urban environments, where conventional position detemriining systems have more difficulty operating, the 
system of the present invention greatly increases the capability to reliably track fleets of commercial or industrial ve- 
hicles, including trucks, buses and rental vehicles equipped with mobile radios. Tracking of people carrying a mobile 
communication device is also desirable in a number of contexts, including^ but not limited to: children in a crowded 

30 environment such as a mall, amusement parte or tourist attraction; location of personnel within a building; and location 
of prisoners in a detention facility. The mobile device could be carried on the body by incorporating the radio into 
clothing, such as a bracelet, a necklace, a pocket or the sole of a shoe. 

[0062] The measurement screening and accuracy estimation techniques of the present invention also have the ap- 
- plbation in improving the capability to locate the position of cellular telephones. By incorporating the techniques of the 
35 present invention into a position determination system within a mobile telephone, the position of the telephone can be 
determined when an emergency call is made or at any other useful time. This capability could also be used to assist 
in cell network management (e.g., in cell handoff decisions). 

[0063] Having described preferred embodiments of new and improved methods and apparatus for estimating accu- 
racy of measurement signals, it is believed that other modifications, variations and changes will be suggested to those 
40 skilled in the art in view of the teachings set forth herein. It is therefore to be understood that all such variations, 
modifications and changes are believed to fall within the scope of the present invention as defined by the appended 
claims. Although specific terms are employed herein, they are used in a generic and descriptive sense only and not 
for purposes of limitation. 

45 

Claims 

1 . A method of detemiining whether a measurement is acceptable for use in a tracking system, the method compris- 
ing: 

so 

(a) determining a measurement value from a detected signal; 

(b) computing an average and standard deviation of previous acceptable measurements; 

(c) generating a window of acceptability as a function of the average and standard deviation of the previous 
acceptable measurements; and 

55 (d) if the measurement value is within the window of acceptability, supplying the measurement value to the 

tracking system for updating a state tracked by the tracking system. 

2. A method of detemriining whether a range measurement is acceptable for use in updating an estimated position 
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of a mobile communication device, comprising: • • . 

(a) measuring a. range between the mobile communication device and a reference communication device: 

(b) computing a predicted range between the mobile communication device and the reference communicaiion 
device based on tracl<ed positions of the mobile communication device and the reference communication 
device; 

(c) estimating the accuracy of the predicted range based on estimated accuracies of the tracked positions of 
the reference communication device and the mobile communication device; 

(d) generating a window of acceptability as a function of the predicted range and the estimated accuracy of 
the predicted range; and 

(e) If the range measurement Is within the window of acceptability, supplying the range measurement to a 
tracking system for updating the estimated position of the mobile communication device. 

A method of detennining whether a range measurement is acceptable for use In updating an estimated position 
of a mobile communication device, comprising; 

(a) measuring a range between the mobile communication device and a reference communication device; 

(b) computing a predicted range between the mobile communication device and the reference communication 
device based on tracked positions of the mobile communication device and the reference communication 
device; 

(c) estimating the accuracy of the predicted range based on estimated accuracies of the tracked positions of 
the reference communication device and the mobile communication device; 

(d) generating a first window of acceptability as a function of the predicted range and the estimated accuracy 
of the predicted rangei; 

(e) computing an average and standard deviation of previous range measurements; 

(f) generating a second window of acceptability as a function of the average and standard deviation of the 
previous measurements; 

(g) if the range measurement is within both the first and second windows of acceptability, supplying the range 
measurement to a tracking system for updating the estimated position of the mobile communication device. 

A method of estimating the accuracy of a measurement to be used In a tracking system, the method comprising: 

(a) determining a measurement value from a detected signal; 

(a) computing an average and standard deviation of previous measurements; 

(b) calculating an error between the measurement value and the average of the previous measurements; 

(c) detennlning the accuracy of the measurement value as a function of the error and the standard deviation 
of the previous measurements; and 

(d) supplying the measurement value and the accuracy to the tracking system for updating a state tracked by 
the tracking system. 

A mobile communication device capable of estimating its position by detemnlning ranges to a plurality of reference 
communication devices having known positions, comprising: 

a receiver configured to receive ranging signals from reference communication devices, said receiver gener- 
ating a range measurement from a detected ranging signal; 

a processor configured to receive the range measurement, said processor generating a window of acceptability 
as a function of an average and a standard deviation of previous range measurements and finding the range 
measurement to be acceptable if the range measurement is within the window of acceptability; and 
a tracking system configured to receive acceptable range measurements from said processor said tracking 
system updating an estimated position of the mobile communication device from the acceptable range meas- 
urements. 

A mobile communication device capable of estimating its position by detemiining ranges to a plurality of reference 
communication devices having known positions, comprising: 

a receiver configured to receive ranging signals from reference communication devices, said receiver gener- 
ating a range measurement from a detected ranging signal; 

a processor configured to receive the range measurement, said processor generating a window of acceptability 
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as a function of a predicted range and an estimated accuracy of the predicted range between the mobile 
communication device and the reference communication device based on tracked positions of the mobile 
communication device and the reference communication device; and finding the range measurement to be 
acceptable If the range measurement is within the window of acceptability; and 

a tracking system configured to receive acceptable range measurements from said processor, said tracking 
system updating an estimated position of the mobile comrnunlcation device from the acceptable range meas- 
urements. • . - 

7. A mobile communication device capable of estimating its position by detemilning ranges to a plurality of reference 
communication devices having known positions, comprising: 

a receiver configured to receive ranging signals from reference communication devices, said receiver gener- 
ating a range measurement from a detected ranging sfcjnal; 

a processor configured to receive the range measurement, said processor generating a coarse window of 
acceptability as a function of a predicted range and an estimated accuracy of the predicted range between 
the mobile conrvnunlcatlon device and the reference communication device based on tracked positions of the 
mobile communication device and the reference communication device, said processor generating a fine win- 
dow of acceptability as a function of an average and a standard deviation of previous range measurements, 
said processor finding the range measurement to be acceptable if the range measurement is within both the 
coarse window of acceptability and the fine window of acceptability; and 

a tracking system configured to receive acceptable range measurements from said processor said tracking 
system updating an estimated position of the mobile communication device from the acceptable range meas- 
urements. 

8. A mobile communication device capable of estimating its position by detemnining ranges to a plurality of reference 
communication devices having known positions, comprising: 

a receiver configured to receive ranging signals from reference communication devfces, said receiver gener- 
ating a range measurement from a detected ranging signal; 

a processor configured to receive the range measurement, said processor computing an average and standard 
deviation of previous range measurements and determining the accuracy of the range measurement as a 
function of the standard deviation of the previous range measurements and the difference between the range 
measurement and the average of the previous range measurements; and 

atracking system configured to receive acceptable range measurements and corresponding accuracies from 
said processor, said tracking system updating an estimated position of the mobile communication device from 
the acceptable range measurements. 

9. A method of detemilning whether a measurement is acceptable for use in a tracking system, the method compris- 
ing: 

(a) determining a measurement value from a detected signal; 

(b) determining a variability of previous acceptable measurements; 

(c) fonning a window of acceptability based upon the variability of the previous acceptable measurements; and 

(d) rf the measurement value is within the window of acceptability, supplying the measurement value to the 
tracking system for updating a state tracked by the tracking system. 

10. A mobile communication device capable of estimating its position by determining ranges to a plurality of reference 
communication devices having known positions, comprising: 

a receiver configured to receive ranging signals from the reference communication devices, said receiver 
generating a range measurement from a detected ranging signal; 

a processor configured to generate a window of acceptability based on a variability of previous acceptable 
range measurements, said processor detemnining the range measurement to be acceptable if the range meas- 
urement is within the window of acceptability; and 

a navigation system configured to receive acceptable range measurements from said processor, said naviga- 
tion system updating an estimated position of the mobile communication device based on the acceptable range 
measurements. 
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11. An apparatus for determining whether a measurement is acceptable for use in a traclcing system, the method 

comprising: 

means for determining a measurement value from a detected signal; 
5 means for forming a window of acceptability based upon the variability of previous acceptable measurements: 

and 

means for supplying the measurement value to the tracking system for updating a state tracked by the tracking 
system in response to the measurement value being within the window of acceptability. 

10 12. A method of detemnining whether a measurement is acceptable for use in a tracking system, comprising: 

(a) determining a measurement value from a detected signal; 

(b) generating a first window of acceptability based on a state tracked by the tracking system; 

(c) generating a second window of acceptability based on a variability of previous acceptable measurements; 
15 (d) supplying the measurement value to the tracking system for updating the state tracked by the tracking 

system In response to the measurement value being within both the first and second windows of acceptability. 

13. A mobile communication device capable of estimating its position by detennlning ranges to a plurality of reference 
communication devk;es having known positions, comprising: 

a receiver configured to receive ranging signals from the reference communication devices, said receiver 
generating a range measurement from a detected ranging signal; 

a processor configured to generate: a first window of acceptability based on a tracked range between the 
mobile communication device and the reference communication device; and a second window of acceptability 
based on a variability of previous acceptable range measurements, said processor determining the range 
measurement to be acceptable If the range measurement is within the first and second windows of accepta- 
bility; and 

a navigation system configured to receive acceptable range measurements from said processor, said naviga- 
tion system updating an estimated position of the mobile communication devk:e based on the acceptable range 
measurements. 
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